REAL VALUED DIMENSION FOR MORSE-SARD THEOREM 



AZAT AINOULINE 

Abstract. A dimension allowing in particular to state necessary and sufficient 
conditions of the Morse-Sard theorem for real valued function is introduced. 



1. Introduction. 

The aim of this paper is to find a real valued dimension that is a good extcntion 
of the standard integer valued dimension on subsets of Euclidean spaces, in a sense 
that it would have more "good" properties, as for instance can be used to state 
necessary and sufficient conditions for the Morse-Sard Theorem. 

A number of real valued dimensions have been intensively studied in geometric 
measure theory (see for example Mattila [S]), and some of the dimensions have de- 
sired properties such as : dimi?" = n, AC B =J> dim A ^ dimi?, dimlj^gj^ = 
supjgpf Ai etc. One of the central dimensions - the Hausdorff dimension - was used 
by many authors for sharpening the necessary part of the Morse-Sard theorem , for 
example: 

Theorem (Federer |^) 

Let F -.W ^R"" be aC'' function, fc e N, Cp{F) = {x € M."\rank{DF) < p}, then 
the Hausdorff measure of dimension p + ■^^^ of F{Cp{F)) is zero. 

But it was shown that the Hausdorff dimension has lack of the property that 
AmiH{A X B) = diuiH A + dimn B (see Federer 4 2.10.29), and as we will see 
later, it does not give "right" dimension for set of critical values in the Morse-Sard 
theorem in sense that one cannot state that: 

if Hausdorff measure of dimension p-\-^^^^^ of a set A is zero then A C F(Cp{F)) for 
some function F : M" R'"(see theorems I4I8I9I here) . 

In this article the author introduces a promising candidate for the "right" real 
valued dimension that can fix at least that weakness of the Hausdorff dimension, 
regarding to a case of real valued function in the Morse-Sard theorem (theorems 

EH. 

Definition 1.1. For m, n G N, /c e R a function %p : B C M" M" is £)'=- 

function if 3X > : Vb^b' e B \ijj{b) - ip{b')\'' K\b - b'\. 

Definition 1.2. For n G N Outer dimension of the set A C M" is a number 
Dm{A) = mf{k e M; BV' : B C Ri ^ R", fc ^ 0, AC ?/;(S)}. 

Theorem 1. Let n G N then: 
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(1) L>m(0) = 

(2) Dm{A) s; Dm{B) whenever A C B C M" 

(3) Dm{\J.^j^ Ai) = snp^^f^ DmiAi) whenever Ai,A2, .... CR". 

Theorem 2. Every m- dimensional manifold A C R", (m,n G N, m ^ n) has 
Dm- dimension m. 

Theorem 3. Dm{^j{B)) k-Dm{B) for any D'^-function -0 : S C M™ ^ M", ke 
R. 

Definition 1.3. For A C M" Hausdorff dimension of A is a number dini/f A ~ 
inf \k; lim inf{X;'^i(diam(Bi))'=; B, C W\ diam(Si) < cr, A C [j'^ Bi} < ooj . 

Theorem 4. (1) dim^ ^ Dm 

(2) 3A C K.^- compact, such that dim^f ^ < Dm{A) 

Theorem 5. If A,B<Z R", [n e N), then Dm{A x S) Dm{A) + Dm{B). 

Corollary 1 (from TheoremEland Marstrand's Theorem 0). If A,B C W\ {n G 

N), </ieK dim/f A + dim// B ^ Dm{A x B) Dm{A) + Dm{B). 

Theorem 6. If Dm,{A) ^ Dm{B), then sets A and B are not diffeomorphic. 

Definition 1.4. For n, m e N, fc G [0, oo) a function / : R™ R" satisfies a k- 
Holder condition (or / G H'') if for every compact neighborhood U there exists 
M > such that \f{x) - f{y)\ < M • |a; - y|'= for all x,y eU. 

The next theorem is another definition of the Dm dimension. 

Theorem 7. Let ACW\ n G N then: 

Dm{A) = M{l/k; : B C Ri A} = inf{fc; BV' : B C Ri ^'l!^"*" A}. 

Definition 1.5. For k = 0,1,2..., A G [0,1) a function / : R" R" is a C''-^- 
function (or / 6 C'""^), if / G C*^ and every A;*'* partial derivative of / is a 
'^-function. 

Next three theorems show relationship among dimensions, C'' functions, critical 
points and critical values. 

Theorem 8. Let F : R" ^-^^ M™, fc G N, A G [0, 1), p < min{TO,n} an integer. 
Then Dm{F{Cp{F))) ^ min |p+ f^,m|. 

Theorem 9. For any A C R^, [Dm{A) < 1), natural m and real k {1 ^ k < 
Dm(A) ^' ^ SM&sei of the critical values set of some function f : R™ — > 

R"'^, where [fc] is integer part ofk. 

Note: In the special case when Dm{A) = 1, the existence of appropriate function 
for Theorem]^ is shown in 

Theorem 10. Dm{f{Y.k+\ /)) < ^T+T^ f"^ '^^'^ ^'^P / : ^ C R™ ^ 

R" (to, n G N, fc+A 7^ 0). where X)fe+A / = ^ S; every partial derivative of f of order < 

fc + A vanishes at x} 

Next we define Outer £)m- measure ma, a G [0, +oo). 



REAL VALUED DIMENSION FOR MORSE-SARD THEOREM 



3 



Definition 1.6. Let A C M", ?i e N, a e [0, +00). Then if a ^ Dm{A), 
ma{A)^ inf{meas(S); 3/ : B C M ^ R", v4 C f{B), yb,b' e B \iP{b) - 
tp{b')\°' ^ \b — b'\}, where meas{B) is the Outer Lebesgue measure of B\ otherwise 
ma{A) = 00. 

To show correctness of the definition 11.61 with regard to Dm-dimensions we will 
prove the following two theorems: 

Theorem 11. Let n G N, a e [0, +00) then: 

(1) ma(0) = 

(2) ma{A) ^ ma{B) whenever A C B C R" 

(3) WadJieN^O Z].ieN"^<i(^0 whenever Ai,A2,.... (^W^ 
Theorem 12. Let A C R" (n e N), then for any a > Dm{A), ma{A) ^ 0. 

2. Proofs. 

Proof of Theorem |3l Let i e R be such that Dm{B) < t, then there exists 
a D* function / : A C Ri ^ M", that B C F{A). By the "Composition prop- 
erty" ^ ip o f : A C ^ W is a D*'' function and also ip{f{A)) D ^(S). It 
means that Dm{ip{B)) ^ k ■ t, and because it is true for every t > Dm{B), then 
Dm{ip{B)) ■ D'm{B). □ 



Lemma 2.1. Let A = Ujen^' C R", n e N, fc ^ 0, A; G R anrf {f, : B, C 

[a^, 6^] R", ie N} &e smc/i f/iaf A, C /,(B,). T/ien f/iere exists / : B C Ri ^ R" 
wit/i AC f{B). 

Proof. By the definition of D'^'-function there exist real positive numbers Ki [i £ 
N), such that for each i \fi{x) — fi{y)\^ ^ Ki\x — y\. Also from the "Extension on 
closure" property ^ every fi{Bi) is bounded set in R". Let us take sets {[xi, yi] C 

R\ i e N} and {k : [xi,yi] [ai,6i], i e N} such that: 

(1) .Ti = 

(2) Vi G N 

• Xi <yi < Xi+i 

• Vi-Xi^ Ki{bi - fli) 

• a;,;+i - 2/i > sup |/,-(a) - 

(3) Vi G N, Vx G [x,, yj] = - a,) + a^. 

Now by defining B = U^r^^O and / : B C Ri ^ R" such that / = /, o \ 
{B n [xij^i]) we obtain the required D'' function / such that 

\f{x)-f{y)\'' ^l-\x~y\ Wx,yeB, ACf{B). □ 

Proof of Theorem^ The parts 1),2) of this theorem are obvious. Let's prove 
the part 3). Drn{[J^^j^ Ai) ^ snp^^^fj Dm{Ai) follows from the part 2). Then suf- 
fice it to prove that Dm{[j^^j^Ai) ^ sup^^^q Dm{Ai) . Let /c G R be such that 
supjgpj Dm(^i) < k, then for each i there exists a D'^ function gi : Mi C R^ — > R" 
such that Ai C gi[Mi). 

Let us define a denumerable set oi functions: F = {/y gt \ Bij; Bij = 
+ 1] n Mi, j G Z, « G N}. Then we have a denumerable set P — {fij{Bij); i G 
N, j G Z} such that IJjgpj A, = UieNjez )■ ^^'^ sets F,P satisfy 
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the condition of Lemma 12.11 So that there exists a function f : B C M.^ —> 
K" with UisN^i ^ /(^)- But it means that Dm{\J^^^A,) < k. And be- 
cause Dm{[j^^j^Ai) ^ k for aU k such that supj^pj Z3TO(ylj) < k, it follows that 
-Cm(UigN Ai) < supigN i^wJ-l^i)- □ 

Proof of Theorem [3 The proof based on the facts that every D'', A; > is a 
i/^/'"' fmiction, and on the other hand if / S H^^'^ then \/[ai,bi] C R a function 
fi = f \ [o-ijhi] is a function. Then by applying the lemma ITTl we finish the 
proof of Theorem □ 

Proof of Theorem |SJ We set — {Qf^, io G N}, where Q"^ is a closed cube in 
R" with side length 1, and every coordinate of any vertex of Q"^ is an integer. In 
general, having constructed the cubes of K^_i, divide each Q"^ is~i ^ ^"-i 

into 2" closed cubes of side and let be the set of all these cubes. More 
precisely we will write for s G N: 
(2.1) 

~ {Qio,ii,i2,---,iB~l,iB ' Qia,ii,i2,---,is~l,is — Q io , il ,^2 ,■ ■ ^s- 1 ^ ^ 1 ^ ^ 2 }. 

And we apply here: 

Lemma 2.2 ( 2 ). Let n,p £ N, p ^ n, k E M.,k ^ 1. Then there exists a 
continuous space-filling function TrJ!^ — {tti,tt2) '■ [0,1] [0,1]" such that tti : 

D 1^ £fpk + n-p 

[0, 1] — > [0, 1]^ and 7r2 : [0, 1] — > [0, 1]"^p are the component func- 
tions o/7r^?p. 

Now let k^t be real numbers such that Dm{A) < k, Dm{B) < t, then there 
exists a D'' function ip* : A* C ^ R" with A C ip*{A*) and a L»* function 
iP** : S* C Ri ^ R" with B C i})**{B*). Let us consider the following: 

a) A function il^ : A* x B* <ZM? ^ R^" such that il){x,y) = (i/'*(a;), '0** (y)) £ 
R2" y{x,y) € a* X B*. 

b) The set (gge (g^J). 

c) A family of functions ips ^ \ 5 f] {A* x B*), 5 £ K^. 

d) The function tt^^^^ = (7ri,7r2) : [0, 1] [0, 1]^ (see Lemma IT^ . 

e) A family of the identity maps Is : [0, 1]^ 5 {6 G Kq) such that = 
(/|, /;*) and /|, /r : [0, 1] (5*, J** £ are identity maps. 

f) A family of sets Cs = (7r^/f,i)"^(/7^('5 n (A* x B*))), S e i^^. 

g) A family of functions fs : Cs C [0,1] ^ R^ ((5 G ii'^), such that VS G 
i^o: a; G /^(a;) V^5(/5(7r2/,^^(x))). 

Let us prove that 

1) fs is function for each S G Kq 

2) AxBC U,g^. 

1) V(5 G -ftTo by Lemma|2i21and g) fs^^s°Is° T^l/t,i ^ ° h ° (tti, tts) = 
tps ° {Is ° '"'1,1s* ° ""2) = (V'* ° Is ° '"'It'4's* ° Is ° ^2), where ipg, t/jg* are the 
component functions of ips- 

RecaUing that '>p* G D'', V** G D\ we can see that G i/'r ^ 

D\ TTi G d'^'^V? \ TTa G i:)fc/*+2-i by Lemma IT^ and 1^,1^ G -D^ as 
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identity maps. 

Thus by " Composition property" T i/"* o ^5 o tti G and tjj** o /| o 772 £ 

1?'^+*. Consequently fg € jjk+t ]-,q|;}j j^g component functions are 1?'^+*. 
2) Recall that AC^^:*{A*), B C ip**{B*), then 

— A X i? C rang ^ by a); 

- rang ip C Useifg rang ^/'a by c). 

Also Is : [0,1]^ ^ i5 is "onto" as identity map and Tr^y^ ^ is "onto" by 
Lemma E21 So that hy g) A x B C Uaeif^ rang/^ = U^gKo^ fs{Cs)- 
Now from 1) and 2) we can see that the set ^ x i? and the denumerable family 
of functions fs, S E Kq satisfy the conditions of Lemma [2. II so that there exists 

/ : M C Ri R2n ^^^Y^ Ax B C f{M). And because it is true for aU k,t such 
that Dm{A) < k, Dm{B) < t, then Dm{A x B) < Dm{A) + Dm{B). □ 

Proof of Theorem 

Part 1. Let A; G M be a number such that Dm{A) < k, then there exists a D'^ 
function / : i? C — > M" with A C f{B), and consequently there exists M > 
that Va;,y G B \f{x) — f{y)\'' < M\x — y\. For every ct > let us take a natural 

number sq such that (^)^^'' < f. Now considering the set K}^ (see (|2.1|l '). we can 
see: 

(1) A C U,eN where A, ^ f{B n [-i, i]) 

(2) cU,eK.^,,c[-M]/(^n'^) 

(3) V(5 G -ft:]^ diam/(B (1 S) a 

(4) Vz E5eKj^,^c[-M](diam/(Bn<5))^ < 2Mz . 

Thus for each i dim/f ^ fc and therefore dim/f yl ^ fc because dim/f A ^ 
supjdimjj^i (see 4.8 in And since dim// A ^ k for every fc > Dm{A), it 

follows that dim/f A ^ _Dm(A). 

Part 2. There exist compact sets A,B C such that dim// A + dim// _B < 
dim//(j4 X _B) (see then by the Part 1 and theorem |S1 dim// A + dim// B < 
Dm{A) + Dm{B), so either dim// A < Dni{A) or dim// i? < Dm{B) is true. □ 

Proof of Theorem[21 As follows from the Theorem^ it only remains to show that 

Dm{[0, 1]™) = m. In P it was proven that Vn G N 3 /„ : [0, 1] [0, 1]" so 

that Dm([0, 1]"") ^ m. Now by Theorem^ Dm ^ dim//, and dim//[0, 1]™ = to 
(see p.59 in 0), then it follows that Dm{[0, 1]") = to. 

□ 



Lemma 2.3. Every C^-^ function (fc + A 7^ 0) / : C/ C ^ R", wif/i U bounded, 
is D ''+>■ function on a set f = {x E U ; every partial derivative of f of order ^ 
k* vanishes at x, k* = k if X ^ 0; k* — k — I if X = 0}. 

Proof. If fc = 0, then conclusion of this theorem follows from the definition of C^ "*^ 
function for all x E U. 

If fc G N, we apply Taylor formulae for the points x E / and use the fact that 
ZJfe./GC"-^ if AT^OorDfc./GCMf A = 0. □ 
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Proof of Theorem |6l We can suppose without loss of generahty that A, B are 
bounded and Dm{A) < Dm{B), then there exist k eR : Dm{A) < k < Dm{B) 
and a function / : i? C M A. By contradiction, if A, B are diffeomorphic 
then there is a function g : A B, and by Lemma f2. 31 a G D^. Now by the 



"Composition property" (PP) we have a function g o f : E C R B that 
contradicts k < Dm{B). □ 

Proof of Theorem ISJ It fohows from Main Theorem (2j, Theorem ^ and Lemma 
O □ 

Proof of Theorem IIOL It foUows from Theorems 13 and Lemma [2 .31 □ 



Proof of Theorem |9l It is possible to choose a real number p S M such that 
m < p and k < p < ^J"^^^ , then Dm{A) < ^ and by the Definition 11.21 there 

exists a function g : B CR^ such that ACg{B). 

By the "C^'^-extension property" (|2|) there exists a C^I™'' ^ "Iml-function q : 
— > R^ such that A C qij^p/ml)^ ((Designation: We write F E C<^-^ if 
F e C^ f^ for all p + /? < k + A)) then by the Main Theorem [I] there exists a 
C<b]-p-[p]_function / : M™ R^ such that q{J2p/,n(l) is the critical values set of 
the function /(Note that C''+^ C C''-^). From A C g(Ep/m and k < p, we 
conclude that / £ C'l'^l '^'^I'^l and A is subset of the critical values set of /. □ 

Lemma 2.4. V/c > 1 there exists a D'' -function g : B C R^ R^ such that 
mea.s(B)=0. 

Proof. We define a family of sets P = Usgn on R^. For .s = 1 Pi = 
{Gig^i^ : io € N, ii = 1,2}, where each Gi^^i^ is a closed interval of length ^ lo- 
cated in the middle of Qj^ G Kl defined in l|2.1|l . And if Ps-i = {Gio^,,,.i-^,,,j^_i : 
ij = 1,2} have already been constructed, then Ps = {Gig^,,,^i^ : ij — 
1,2}, where G'io^...,i,_i,i, Gio,..._j;^_i,2 are two closed intervals of length first 
located at the beginning, second at the end of Gig^,,,^i^_-^. We can notice that 
distance between them is 

I 2 J. 1 

(^■^) 2fc(s-i) ~ 2^ ^'^^2k^- 

Let i? C be the Cantor set defined by the family of sets P. Let us define a 
function g : B C R^ R^ with the condition g(G,,^...,^^ nB) ^ e (see 

(12.11) ). To check that g E , let us take arbitrary points x,y € B, {x < y), then 
there exists s £ N such that x G Gio,...,i^_i,i, y G Gig^,,,^i^_-^^2- 

(2.3) |g(x)-.g(y)|'=s; (^^) ^ - y| 

where K — depends only on k. 

To prove that meas(i?) — 0, suffice it to show that meas(i?n [a, a + 1]) = Va G 
Z. And the meas(-B fl [a, a + 1]) ^ lim 2^ • = because k > 1. □ 



REAL VALUED DIMENSION FOR MORSE-SARD THEOREM 



7 



Proof of Theorem I12L Let a, 6 G K be such that Dm{A) < b < a, then by the 
definition O there exists a /^''-function : C Ri -> M" such that A C fa{F). 
We can suppose that the coefficient K required for fa by the definition II. II is equal 
to 1 (stretching F if necessary). By Lemma [2.41 and because ^ > 1, there exists 

5 : G C Ri 2!!!$ Ri such that meas(G') = 0, 3K* > : Vx, y e G 15(2:) - 
g{y)\''/'> ^ K*\x - y\. 

Let us define a function q : Q C ^ such that Q ~ {K*x ; x G G} Vz G 
Q q{z) — g{^), and a function h — fa o q \ H, where H — Q H q^^{F). 

Now we have the following: 

(1) A C h{H) 

(2) meas(iJ) = 

(3) yx,yeH \h{x)~h{yr = \Ia{q{x)) ~ faiqiyW" ^ \q{x) - q{y)f'' - 

And by the definition 11.61 and from 1,2,3 it follows that TOa(A) =0. □ 

Lemma 2.5. Let A = U»eN C M", n G N, fc > 0, /c G M and {f^ : Bi C 
[ai,bi] R", i G N} 6e smc/i i/iat Vi G N A, C f^{Bi), and V&, 6' G |/,(&) - 
< I& - r/ien f/iere exists / : B C ^ R" mf/i A C f{B),such that 
yb,b' e B \f{b)~ f{b')\'' s^\b-b'\ anrfmeas(B) ^,gpjmeas(B,)- 
Proof: Similar to the prove of lemma ITTl □ 

Proof of Theorem 1111 l)and 2) are obvious. 3) Let's consider that Vi G 
N ma{Ai) < +00 (otherwise it is obvious). Now for an arbitrary fixed e > take 
a set {ti > : i G N} such that X^ieN ^ ^- Then by the definition II . 61 there exists 
a family of function {Fi : C Ri ^ R", i e N} such that Vi G N A, C F,(Bi), 
V6,5' G B, \F,{b) - F,{b')\'' s$ \b-b'\, and meas{B,) maiAi) + e,. Let's consider 
a denumerable family of function = Fi \ Bij^Bij = Bi n + G N, j G 
Z}. Then from the lemma ESI there exists / : B C Ri R" with Ujen^* = 
U6NUjez/y(^y) ^ fiB) such that V5, 6' G B \f{b) - /(fo')!" ^ \b - b'\ and 
meas(B) s$ Ljgn S^ez -^y ^ LisN ^^^'^(Bi) I]ieN"^i(^i) + £• And because 
it is true for any e > 0, by the definition ll.6l we have that WadJiGN ^i) ^ SieN 

□ 
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